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ABSTRACT 


The  Lincoln  Boolean  Synthesizer  (LBS)  creates  custom  Integrated  circuits 
from  boolean  logic  equations.  The  currently  supported  Integration  technology 
Is  a  fully  customizable  CMOS  process  with  5  micron  channel  width,  P-tub  and, 
one  level  of  metal.  This  document  describes  the  capabilities  of  LBS  and 
provides  essential  information  for  operating  LBS  and  an  LBS  simulator  which 


has  also  been  developed. 
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INTRODUCTION 


The  Lincoln  Boolean  Synthesizer  (LBS)  creates  custom  integrated  circuits 
from  boolean  logic  equations.  The  currently  supported  Integration  technology 
is  a  fully  customizable  CMOS  process  with  5  micron  channel  width,  P-tub  and, 
one  level  of  metal.  4  simulator  is  provided.1 
2.  LBS  SPECIFICATION 

An  LBS  specification  consists  of  a  set  of  boolean  logic  equations  called 
a  "network."  The  network  will  specify  input,  output,  and  logic.  Network 
inputs  and  outputs  are  so-called  "named"  items.  As  such,  they  can  be  simply 
referenced  in  the  logic  specification.  Network  inputs  are  driven  by  external 
circuitry  and  network  outputs  drive  external  circuitry.  When  an  LBS 
generated  circuit  is  fabricated,  inputs  and  outputs  will  be  bended  to  leads 
of  the  chip. 

2.1  Boolean  Expressions 

The  backbone  of  LBS  specifications  is  the  boolean  expression.  A  boolean 
expression  consists  of  an  operation  and  a  list  of  arguments,  viz: 

(or  a  b) 

This  expression  will  construct  circuitry  (called  a  "gate”)  to  or  the  items 
named  a  and  b  .  Other  supported  operators  are  nor,  and,  nand,  not, 
and  xor.  Arguments  may  be  named  items  such  as  network  inputs,  or  they  may  be 
other  expressions,  viz: 

(or  a  (xor  c  d)). 


1  An  up-to-date  copy  of  this  document  is  available  on  the  Lincoln  Laboratory 
RVLSI  VAX  computer  as  /usr/local/doc/lbs. 


Logically  these  are  equivalent;  however,  it  would  seem  that  by  using  tup  the 
first  specification  creates  3  gates  (two  xors  and  one  nor),  while  the  second 
specification  creates  4  gates  (two  xors  and  two  nors).  There  is  an  interest¬ 
ing  analogy  here  between  this  IC  design  example  and  simi! lr  controversy 
between  standard  procedural  languages  and  the  so-called  "applicative”  or 
"functional”  languages.  What  actually  happens  is  that  LBS 
works  a  little  harder  on  the  second  specification,  detects  that  two  identi¬ 
cal  nor  gates  are  being  called  for,  and  generates  the  same  layout  for  both 
specifications. 

3.  INTERFACE  TO  THE  THE  OUTSIDE  WORLD 

In  the  present  version  of  LBS,  input  and  output  leads  will  appear  on 

opposite  sides  of  the  chip.  The  order  of  the  inputs  and  outputs  both  depend 

on  their  order  or  appearance  in  the  specification.  Inputs  can  be  ordered 

independently  of  their  appearance  in  oat  and  setq  equations  by  use  of  an 

expression  containing  only  the  input  name.  For  example,  the  network 

((out  bnorc  (nor  b  c)) 

(out  nota  (not  a))) 

would  order  the  inputs  b,  c,  and  a.  However,  the  network 

(a 

b 

c 

(oat  bnorc  (nor  b  c)) 

(oat  nota  (not  a))) 

would  order  the  inputs  a,  b,  and  c.  There  would  be  no  difference  in  the  num¬ 
ber  of  gates. 

4.  THE  NAME  OPERATOR 

The  obsolete  operator  naae  is  supported  for  historical  reasons.  It  is 


documented  so  that  very  old  examples  may  be  understood.  Anywhere  that  a 


“named"  item  appears  in  a  boolean  expression  a  naae  expression  can  be 
substituted.  For  example: 

(or  a  (xor  c  d)) 

Is  equivalent  to 

(or  (name  a)  (xor  (name  c)  (name  d))) 

5.  AN  EXAMPLE 

The  following  code  creates  a  master-slave  flip-flop. 

((aetq  oml  (nor  (and  (not  ini)  phia)  omlbar  dear)) 

(aetq  omlbar  (nor  (and  ini  phia)  oml)) 

(out  osl  (nor  (and  omlbar  phib)  os 1 bar  dear)) 

(aetq  osl bar  (nor  (and  oml  phib)  osl)) 

(aetq  phia  (nor  dock  phib 

(and  omlbar  phib) 

(and  oml  phib))) 

(8etq  phib  (nor  (not  clock)  phia 

(and  (not  ini)  phia) 

(and  lnl  phia)))) 

The  equivalent  logic  diagram  is  Fig.  1.  A  two  phase  clock  is  generated 
Internally  from  the  single  clock  input.  The  master  flip-flop  tracks  the 
input  during  phia,  and  is  fixed  during  phib*  The  slave  is  fixed 
during  phia,  and  transfers  the  output  of  the  master  during  phib.  The 
circuit  which  Internally  generates  two  phase  clock  (  phia  and  phib)  was 
synthesized  by  writing  down  the  logic  expression  for  figure  7.7  in 
Introduction  to  VLSI  Systems  by  Mead  and  Conway  [ 1 ] .  Figure  2  is  the 
resultant  layout. 

6.  OPERATION 

Make  sure  that  your  $path  includes  /usr/vlsi/bln.  If  you  do  not  under¬ 
stand  this,  please  contact  someone  who  knows  something  about  UNIX.  Create 
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Che  specification  in  a  file  <f ile-name>.lbs.  Issue  the  command 

lbs  <file-name> 

This  will  create  a  cif  file  <f ile-name>.cif  which  can  then  be  operated  on  by 
the  standard  cif  oriented  tools  (node  extractors,  rules  checkers,  display 
programs,  etc.).  It  will  also  create  a  file  <f ile-name>.stat  with  informa¬ 
tion  about  the  number  of  gates  and  so  on.  If  you  wish  to  Invoke  the  simu¬ 
lator,  issue  the  command: 
lbs  <f ile-name>  slm 

If  you  wish  to  simulate  a  design  without  creating  cif,  issue  the  command: 

lbs  <flle-name>  slm  nocif 
7.  THE  SIMULATOR 

A  simulator  has  been  written  for  use  with  smart  terminals  like  the 
Concept  100s.  When  Invoked,  the  simulator  will  clear  the  screen  and  present 
the  input  and  output  signals  on  the  screen.  Named  input  signals  appear  in 
the  left-hand  column,  named  output  signals  appear  in  the  right-hand  column. 
Next  to  each  signal  name  is  its  current  value,  initially  unknown.  A  long 
prompt  will  appear  at  the  bottom  of  the  screen.  When  the  cursor  is  next  to 
the  prompt  **>",  you  may  enter  a  command. 

Useful  commands  are: 

q  Quit  the  simulator. 

1  Read  the  remainder  of  the  line  for  name  arguments  (see  next 
paragraph).  All  the  specified  signals  will  be  set  to  the 
value  1.  If  the  simulation  is  in  autopropagate  mode 
(default,  also  see  the  P  command),  then  the  display  will  be 
updated  as  per  the  new  values. 

O  Read  the  remainder  of  the  line  for  name  arguments  (see  next 
paragraph).  All  the  specified  signals  will  be  set  to  the 
value  0.  If  the  simulation  is  in  autopropagate  mode 
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(default,  also  see  the  P  command),  then  the  display  will  be 
updated  as  per  the  new  values. 

z  Read  the  remainder  of  the  line  for  arguments  (see  next 

paragraph).  All  the  specified  signals  will  be  undefined 
(hi-impedance,  hence  z).  If  the  simulation  is  in 
autopropagate  mode  (default,  also  see  the  P  command), 
then  the  display  will  be  updated  as  per  the  new  values. 

p  Propagate  the  input  signals  to  the  output.  This  will  occur 

Irrespective,  and  without  effecting,  the  autopropagate  mode 
(see  the  P  command). 

P  Toggle  the  autopropagate  mode.  If  the  autopropagate  mode  is 
on,  then  each  change  to  an  input  will  be  Immediately 
reflected  in  the  display.  If  the  autopropagate  mode  is  off, 
then  propagation  is  delayed  (and  the  display  is  frozen) 
until  a  p  command  is  Issued. 

T  Toggle  the  trace  mode.  When  the  trace  mode  is  on,  the  display 
presents  intermediate  value  Information  as  signals  propagate 
through  the  network.  Trace  mode  assumes  unit  gate  delay  for 
all  gates,  a  poor,  though  simple  assumption.  The  trace  mode 
is  Initially  off. 

a  Save  the  current  simulation  state  in  the  file 

<f ile-name>.sim.  If  the  user  appends  an  argument  to  the  s 
command,  the  current  simulation  state  is  saved  in 
<argument > . aim. 

g  Get  the  simulation  state  from  the  file  <f lle-name>.slm.  If 
the  user  appends  an  argument  to  the  g  command,  the 
simulation  state  is  loaded  from  the  file  {argument >.sim. 

The  name  arguments  are  any  named  input  or  output  signals  appearing  in 
the  display.  In  addition,  an  argument  of  I  will  be  expanded  to  all  input 
signals,  and  0  to  all  ouput  signals.  These  letters  (and  G  and  A)  are  not 
recomswnded  signal  names.  In  addition,  other  commands  and  information  are 
available  to  LBS  experts. 
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